GBi-CGSTAB(s, L): IDR(s) with higher-order stabilization polynomials
نویسندگان
چکیده
IDR(s) is now recognized as one of the most effective methods, often superior to other Krylov subspace methods, for large nonsymmetric linear systems of equations. In this paper we propose an improvement upon IDR(s) by incorporating a higher-order stabilization polynomial into IDR(s). The proposed algorithm, named GBi-CGSTAB(s, L), shares desirable features with both IDR(s) and Bi-CGSTAB(L).
منابع مشابه
Delft University of Technology
The Induced Dimension Reduction method [12] was proposed in 1980 as an iterative method for solving large nonsymmetric linear systems of equations. IDR can be considered as the predecessor of methods like CGS (Conjugate Gradient Squared) [9]) and Bi-CGSTAB (Bi-Conjugate Gradients STABilized, [11]). All three methods are based on efficient short recurrences. An important similarity between the m...
متن کاملConference on the Occasion of Richard Varga’s 80th Birthday
Bernstein’s inequality for Legendre polynomials Pn, as generalized by Baratella, Chow, Gatteschi, and Wong to Jacobi polynomials P n , (α, β) ∈ calR1/2 = {|α| ≤ 1/2, |β| ≤ 1/2}, is analyzed analytically and computationally with regard to validity and sharpness in larger domains Rs = {−1/2 ≤ α ≤ s,−1/2 ≤ β ≤ s}, s > 1/2. Title: Bivariate B-splines used as basis functions for data fitting Speaker...
متن کاملDELFT UNIVERSITY OF TECHNOLOGY REPORT 08-07 Bi-CGSTAB as an induced dimension reduction method
The Induced Dimension Reduction method [12] was proposed in 1980 as an iterative method for solving large nonsymmetric linear systems of equations. IDR can be considered as the predecessor of methods like CGS (Conjugate Gradient Squared) [9]) and Bi-CGSTAB (Bi-Conjugate Gradients STABilized, [11]). All three methods are based on efficient short recurrences. An important similarity between the m...
متن کاملThe IDR(s) method for solving nonsymmetric systems: a performance study for CFD problems
The recently proposed method IDR(s) [6] for solving large and sparse nonsymmetric systems of linear equations has proven to be highly efficient for important classes of applications. This paper presents an performance comparison of IDR(s) with GMRES [3], Bi-CGSTAB [7] and BiCGstab(l) [4] for representative fluid dynamics test problems. The computations are done with the MATLAB finite element pr...
متن کاملAn elegant IDR ( s ) variant that efficiently exploits bi - orthogonality properties
The IDR(s) method that is proposed in [7] is a very competitive limited memory method for solving large nonsymmetric systems of linear equations. IDR(s) is based on the induced dimension reduction theorem, that provides a way to construct subsequent residuals that lie in a sequence of shrinking subspaces. The IDR(s) algorithm that is given in [7] is a direct translation of the theorem into an a...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- J. Computational Applied Mathematics
دوره 235 شماره
صفحات -
تاریخ انتشار 2010